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[0 0 4 3] 

EI6lC^L^«#Hli^}CA^$tl^AiJ^'f VZ^m^l D LTl±, #3&0J! 
iCfc^Tte, ftSIff, #fC4 0 G b p s H^^frW&O^-Zmmu- ht« 

Ifttctt, _h#E L Iz-Kil^r ■< V & )l>4S^r I D l±, (2 5 5, 2 3 9) RS^f 

#(CJ: *m#«2 0 4 0 tf y LT^fgS*iS%©S:fflV^Sr it 

y^^^ffl^tlT, iAtfl 6<Z)»fJ&2 5 57H h • * h U -At CT##§ 

[0 0 4 4] 

0 6 iC^Lfc^H^(D^#llIS?&lC^^Tli, ±«&LfeAiJT-V ^#;Ws# I D 
», A^jgPl OlcfcVAT>T>^-U-y$tiTM^JlCAiJ$ti, ^tl^ti©A^J 

sn, A*a$i o<z>ffii7i:s*i*. A^jgpio Kn-Ammsp) ©ffi^j-e 

$>Si/> KO-AS ili, (2 5 5, 2 3 9 ) R S 4$ v All? J V* 
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iJ^-Y V * Mtmt, 2 04 0bfy 6 -f > ^ - U - ^ S tlT 1 6ffl255 

h • ^'JTil/ • Xh'J-Ail lTAAil O^fcA^tl, A^JgPl 0{C£ 
V^T 1 6tf)2/U T;i/ • X b U - < MC*h£'t5 1 6(D 1 6 A-f h • i/y Kn-A# 

[0 0 4 5] 

0 6 IC^StlS <fce»lC, AijSP 1 0 (CJ3V%T«> ■etl-?tl(Z)A^7T J i' 

# i d©s/u t;i/ • xbu-AiDs icMbt i o<z>s>> Kn-AWmas 16^ 
*i<z>^y • x h y -a i d s{cov^t<z>S/> Kn-A&. i %\zu 

f 1 -* i: LTffiiJ$ti^>o Miii _hi£L£ J: ? tc, 1 6 -f :/# - V -^3 tifc 

», t&yffifi;j3j:tfgp;it(B»Ht0>a&ic, 1 2 stfy h©^#*«»e>ti«^i:jc 
te«fcy#frWHctfca£ , r<5. 

[0 0 4 6] 

m6izB-zstif~'i§.-%mmzis^Tit, nm^nt^n^n^t/y ko-as . 
a, 2^\i:-e-ti-en^A*s4xs. ®6ic;m>TiiiBw<D^i:<z>fc#) 

(x) zmm?z&to<Dmvm&m#;&$tw.w l m2 0 ^, &-gr^««stiTv% 

[0 0 4 7] 
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^Er (x) ffi^jBP 1 4 S^L&V^V^yi/^IHCJ: Mx. 

ffi^spi 4jc«, ^ti-^n^A^f ^#;i/«#<D-f ^-y-T/^CM^I- 
Si^Wiefi^nfc US*** 2 2 fc, AND^-h24il, XOR^*-h26t 

mvUE r Stands- h 2 4 ic«fc ysg^-rs. -S &Jc38^StifeWi7tt, xo 

mn fcfy h©A*/7 728 a, 28b ^ITXOR^f- h 2 6 ^\^A^J$tLT 
XOR^- b 2 6iCfet>t^nrfMGF (2 m ) ±©M3I £§tg^£ i± 

[0 0 4 8] 
[0 0 4 9] 



2 4 
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[0 0 5 0] 

ovat^j: vnmizMfr&iD^m&n&£&iz%i7&-tztiK arte, *mme>iM. 

[0 0 5 1] 

wrn&o (t> ?k(D&m^m mmmw) xmm^m^sm^r^^v x^^-( 

[0 0 5 2] 

£<biC «y«Er(x)#ai(0*»tt, t m<D®>iLht~&j]%:&-*(D\ZMi&. 

smuztiz t - i?k$.x&<x%2>z\iii)mmLx^z>o ^(omzm^n^ t 
&mwmt£wxte&<. mvm<vwm&m&mnm&t£vxmfi?zz\£tfvsm 

[0 0 5 3] 



2 5 
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, , */,nc««'>) n (a^-Ki'*) 

£/•<<%) - S — ^ 

;-o n*"^'*) 

ate, #nyfi£*#(£M^£«iJfc-r£) o 
[0 0 5 4] 

±atLfe«»J«#3S*E r (e) (x)tt, #^Er (e) (x )©#fJSlC&« 

(e) jZmmLxnm-rzznx*. mv&nz&to&mizmvmanm* 

[0 0 5 5] 

ic<fc»;mrrsi #«<z>gp#$:A (e) . xmifc-fz, mv 

a °, a \ a % .... a 

(COVNT, ^tl-^tlElementary symmetric function^ „ ^ *J &tt 



2 6 
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Ai, A2, .... , A t 

A 2 - 2 a ik a lt 

k<l 

a io ,a il ,a i2 , ...,a it l 

fcfc, 2VWC£fftlirtB*t?&S 0 Shurgg«i:H?tf*l<5 2o<OVandermondeff^J 

jSCDSPJ^-e^^s^tl-S^tf)^ ±«&Lfe Elementary symmetric function^© 
ra(C^^5io@5^^;(Mx.li, I.G.Macdonald, Symmetric Functions and Orthog 
onal Polynomials, American Mathematical Society, 1998#flS)^l, V. 7 

#g'f (2 m ) Kifev^T^yi£oiii||[i:2mj|[©Tffi*UIBB«, 
(a+ 5)2 =s ( fl _fe)2 =a 2 +b 2 

/ e) =ri(a , *'+«") 

m>l 

A ( , c) A^ c) -0 ••• 0 

j 1 a£°a^ — 0 — 0 

0 A ( i e) A^ e) ••• 0 — 0 

0 ••■ 0 -aS aI' 1 

0 - 0 -A^A^ 

[0 0 5 6] 
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T^£h, Tm&T*B-*£$i^ Er (e) (x0©«»# S £ , A (e) ^ 
£> (e) (jr) 

ZlfhlKx + a 1 ') n fa^+fl'') 

*-0 '* /** v ' m,l*k,m>r • 

n(a'« 

fM(A?,A$\...,AP) 
, 2 Ei t a' tm x j Erj^(A A 2 C \ .... 

yw(Af > ,A!r ) ....,Af > ) 

;i 1 s^ ) (A! < ur,.. ) Ai ,) ) 

/("(Af.A'" A?) 

a _ A (C) I4 A (O 

[0 0 5 7] 

jtfara^GF (2 m ) ±lcfettSiMl^?StJHa8&lcj:»; 

a 

[0 0 5 8] 

( 1 ) ^McDA^BP • ffi^JgP (*7gftJ|CIIIK) ©i£J3 
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2bfc*)(DAJ]imZ>7 1 J S? 9 JimW&tfi 2 5 5 A*>f »J < , 1 

, 3, 5. 15. 17, 5 1, 8 5;Wh>f>^-7i-Xi:LT, £ttfCftj£ 

[0 0 5 9] 
[0 0 6 0] 

mi: 



mi :nmB$>fc<0<DAttij]<m£?Uy?%: (n=255) 





1 


3 


5 


15 


17 


51 


85 


255 


# S ( n = 
255) ffl S Cl # 


255 


85 


51 


17 


15 


5 


3 


1 



[0 0 6 1] 

zmmztfz - 1 ;w h &*n>LTn=256^>f h ttsr £ &C * »J*f£S«rfg£ 

[0 0 6 2] 

( 2 ) immmnmm 1 2 t 

#*8l£JCa3^Ttt:3 <bfC, A77gi5 1 0 £ £ ffi778P 1 4 if L TJE#EI8& =& M V^ 
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xmm l&^(D4 y*-v -zrmzmvTmmmML, m%k<nmmm®<Dmiz ^ 

om&Mmwm$&i 2izm$ftz> a z<DW.nmmt±i&Lf=.j:?iz, immmn 
% a z\(Dt=.ib, *mmz&^xi$. mz-it* oc-768^m^lt (255,239)';- k 
mms&zmM-tzz ttf&mt&Za -t&fr*>z.(Dm&. 1 6:i©7;i/fy^ 

> Kn-A#g^OM$:7;i'f^l/^^ • -r'v;^ >^?Xf££#>{C, 2040 
k?>yhT*«&<, 12 8tfyh (?(x)(Z)^U^{c:^oTtt, ffe®«, 136 y h 

) ©M#£l&e>;£ttT*-r#, 7;^yi/^t-f7;vf^i/^^ A-/:7y©i&: 
£ac*£ < IflM-T £ ^ £ # nTIB £ „ 
[0 0 6 3] 

(3) tp&mmwL&nms&zmftmzm? zw^^-i^^ym^^ 

^iswrfs/u t;wcjh#c-£*. strict ywjiTMt^. 3<2£#), 

*>fc »; ©^igi30D]ffv\^«(Z)-r - y -7®^<Dm^wiftzmmx'g2> 0 

m*.\*. oc-768©^r-^T?tt, *3fe©^»Mai3¥ia«&tt, ±^bfc31;M7"7 
-f >©i&#££-t±££aMCte, ,^4Ons0 U>f ^> *sX-i > # - U - Zf£ ^tl 
■^n©«F#»*fcycD«aS:j»iLS^!l*«»**«, *5fc«©¥«MM£* (O.lSu 
mJ^±) «*^*5«ia»S:fflV%fe^iSfefT^iiHCJ:y, ±xBUfc«# 

[0 0 6 4] 

f&fc*., *»re©tft^nis»i±, ( 1 ) w^oa^sp 1 0 tnzmnrntsu 1 4 
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mvj xz&mz^&mn^Mi&zmm-rzzt, (2) *^mzimwmn*. 
tit, -*»w©«-^imfttcfew-s«£saji 2ic-g-*ti5^mn^e>#^$4x5 

[0 0 6 5] 
-fe * 5/ a > 2 *>i±l!!ft> 

^^©^EfttCftM-rS^aasi 2tt, Ig^M^taft, 

GF (2 m ) tCfc»«^*&ANDatll»<©^CXOR«*P%fTe> 2SPg©«| 
f&£?2><DTte&<, XORtf- h-AND^f-h-XORy- h©3|g|5g(7)^ 

[0 0 6 6] 

Vte<m&&t>1tmm£ LXm^ntctk^mnm^ (Mastrovito Multiplier 

ft&ammmnmK («t, xwrnmizis^xiz. mzmnm&t.^^, ) <dm 

f&Jjmt. AND-XOR7f^£XOR-AND-XOR^©2®^T% *BSlE#l"«ftBT*&£a 

£ b © $ JF U 2>> Hlft it L & V n i§-£ IC tt, AND-X0R?£ j£ © % <D tfi M^M V * h 
*15„ f(0iSH AND-X0R^tiJ:<W^5StlTV^T/h^«EftS:l&S*^^ 
]fr & »J tfeSt £*lTV^(?MC*fU XOR-AND-XOR?^^; tC O V % T JR iC Hfftgftltf 
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[0 0 6 7] 

( 1 ) AND-XOR7£5$ 

2m- 2) fc&mi&itMf&L. mm^m^iz^^m^mn^f^r (m-n & 

O (m 3 ) -e&Stf, ^#^^«J^$:^t--2)^i:{C<fcyX0R^ (m 2 -l 

[0 0 6 8] 

( 2 ) X0R-AND-X0R^5£ 

±&Lfrkm-xom : $:<DmmzML. ^-jittmoMm-e&z a and b) xor 

(A and C) = A and (B xor C)(D%£.T*. ffl£W.M3lC$> £X0R}13| £ AND<£>fyJC 
^KrLT^Buma^ltgP (AijflKXORitH) iitsri:^ -^{C0Tfg-e& 
5. ZltUC &*DTmM-%£<Dm$&Z. XOR-AND-XOR^il-r^r il^"e^-5 0 XOR© 
^KrlCfefeoT, A xor A = 0, B xor 0 = B©'f$f?£*lJMU ^?g#gP (ftjl 
UXORH) ©XORcfiC|Bf-(Djt«^-AS:MI§[M»LT^< ^hT% <fc U 

£U#3 0 Lfe^ot, fe^^lHl-^SJS^ge^^^^ilT^oTt., X0R- 
AND-X0R^^tt^i5[#^-r %>Z. £lZte£ a ?-hmt> XOR-AND-XOR^^iC-T-g)^ 
hT'AND-XOR^J; U ^D«^ltr ^M'>^£^% l> , £ 13 £ *> T* & £ 0 £ 
?£&Ci&^£ Composite Field Mul tipl iertf) £ o (C, '(f^&ajg©*) £ T* 

[0 0 6 9] 

(3) PM$tlfe^(D^(Cj®ffipT|g^X0R-AND-X0R^C7)^^ (Composite F 
ield Multiplier) 
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Composite Field Multipl ier&, m te&fr^>fa<DmM<DmWzm 

^&m&tfimm<nmm (^m^mm^iEmmm) T?fc<-t%j:v^v^, mm* 

GF (2) 2tU^_t©^(D^^CJ;oTS£^GF ( 2 m ) 

Composite Field Multiplier-efe^o 3. CD £ 0S*.tf 1 ©CD 2 #C*£A^C*f U 
GF (2 m ) ±CD 2 OCD^A x + B £ C x + D (ZZXA, B, C, D(i, 
•rnBP^GF (2 m/2 ) ±CD|t) (Dm-tf. 

(^+BXCc+D)=AG^ +{(A+BXC+D) +AC+ED)>c+BD) 

X&5>Z\£.%:m^M. SM±©iII:4i^P) 3lAiP,tii:^t'^, EI 

£#t-££ (koa) „ mmz. mmtxoR-m^-xomm^t 
LTMf&-tzz.£tfT*gz> (mm&mizftomn-tf. kmxDmizmmznzxo 

RlZMlfo-?Z>) o K0ACD6!fflteComposite Field Multipliers^ Z. £& 

v > m & iz ( t m « ® m 2 n z mm t & & <o & v a % <d x & z „ 

[0 0 7 0] 

w&xWf&Lfrm&nwf&zmi &&z$m8izm-t = mi iz&^x 
mi&cDMhLT, 2^(Dfkm^*&m?zm&&fc>^m®tf7ik£tix^2> 0 mi 

lZmZnZ£o lZW:%:<Z>mW.$%l$. m l CD A±l A 1 #3fl3iL#! 40j3i tfsft^SI 4 
2'\£A;££*U Ifl3l#§4 01C&, H2cDAiJB 1 #A#£*lTfgl CDffi#4 5 
§Hlf#§4 2{Ctefl3CDA#B 2^AA$llT^2fflffiA4 6 £#ffiij£*lT 

fr&<Dm&&ti^mmz'&5k<nmn^<DMmz & vmf&Lfc'&mwz^-to ms 
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[0 0 7 1 ] 

mjjT'i*. i isytfjiz i*omn L~cmmLT%>z> 0 ab^i* -en-en 

, 6 */ytf)],<DAJ3£. i $/>3tf;i/<z> S £&c 7M<2§mttmi&£ 5i 

so s 3 Qv&ztntAtiwmnmm* e^fcA^stu *#ns¥4 

*gJ|lT*&5ffi;frL 2 1 Qj^J&StlT^S. 
[0 0 7 2] 

8AND+*576iX0Ri:«sS. SI 9 3^6 916*** <fc e> fc. S£^£f0>^J)£©A:*jW:, 

jfonTV^S. 

[0 0 7 3] 

©2iM0iI@S&, Composite Field Mult iplierfc <*: WM^GF ( 
[0 0 7 4] 
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[*2] 

AND-XOR C)*@C|u]|fS fcL + 64AND + I03XOR 

Composite Field Multiplier 4 XOR* 2 <H + 48AND + 56XOR 

■*»Wwja&&*j*i-f5fctf>K. Bli^+^lfi-Ai*: GF(2-')c75«f5 XOR-AND-XOR lr L^t.W 

a. zm^r 1 3 Wcr)6B^>(^iga[«ri!jc3g 2 2XOR*2tf5I +30AND + 44XOR 

h. 3<H'|'2fHS:tSfe^ ' 1 S XOR*2 « + 36 AND + 48XOR 

c. 3|S|'|'1<W^efe^ IOXOR»2f@ + 42 AND + 52XOR 

[0 0 7 5] 

(^Composite Field Multipl ier^^-^J: »j ifflRLTfc U , JR/J^^tf) 
Va„ rcD<J:e>lC, ^K^IS^&XOR- AN D-XOR© 3 

[0 0 7 6] 

<*»w©«*^*>*ia»tcfew*fRiiEaH(ifiR> 
icas^t, #»ufcA#&M^ra*SiM#£c«fe«>, «»HbttH#j!£#* 

[0 0 7 7] 

HlOtt, ^7lC^Lfc^©^©mit#|^J:^0^^P>^SM^t)-li: 
#A l#Il©XOR»5 2/\£A;d£*l > A^Bl*^2©XOR^54At 
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A#£ft, A*B2^, ms<DXORWt5 6s\£.Af]Zn&mi&£.ZtlX^& 0 
rft£©XOR#5 2, 5 4, 5 6#, *«WtCfeV%T^S*lS^SS[tSf«fea?SI 
^$rHf?-rS^- hT?&£„ ^©e>*>XOR3¥5 2, 5 4, 5 6it ^jtUfcA 
£A 1 &&&-ra#/ifcfc3;fl'r^T, 0]&^©li§'>lCfcoTV^ o #XORS¥ 
5 2, 5 4, 5 6 0ffiAlt ^ft-?ft A N D» 5 8 /\ £ Aij2 ft, ^DX#-A 
. *«J|tm3*lfe|fe, SST»XOR||6 OtCfeVNTM^MB^ff^tl, XO 
Rgp6 0 afr£ffi;fr6 2#ffl#S*l, XORS6 0b^e>ffl*6 4^4«SftT 
Vn^o EUOfC^Tte, 1 OCDHISfj'Jffi^JljlB L-e^stit^y, 2E« 
«f«ia'(XOR) -^n^^-ASITSP (AND) -fUjfciitlMP (XOR) ©3 
S*f£lCJ:»K 1 o©^|i[«^#^aS4^TV^S<Z>*^3^lTV^S 0 H 1 0 JC^$ 
ft**3»C, #^»SrXOR-AND-XOR<Z>*^fc U fro, &ji©A;frlC;*f L/Tff O 

xoRi»^t|[|ST^' ttui, '-fcDxoRaii|[ia»s:*ina»isn?**^* 
* * - A«^gp + it L^mikmw.®) <Dm®Mmtfmi%<z>3ikw.m$& nmv fr^ 

A £ v >mg£T* & ft tf, iH3¥P£# i: b T (Z) EJi&MI fr"<*ffi £ & 

[0 0 7 8] 

01111 Hi 0fC^Lfet£3fc<AM*-£;to-£m8&£, aMgtBJcfcv^S&M-*-* 

6, A#6 8, A* 7 0, AA7 2^, *ft^ft3E»IM&MiJI«:*fT -f S X O 
R££74, 7 6, 7 7, 7 8^£A;fr£ft, X O R?¥©^ft^ft©ffi;frfr\ *n 
**-A*tJ*«3S^|Stf?-SANDi¥8 0, 8 2 ✓xfc A#£ ftT V*£. 
[0 0 7 9] 

AND|¥8 0, 8 2 (Officii, Al||C|§[ft8 4 ^ i: A# 3 ftTflllllfr^f 3 ftl? 

ft, ffi;fr8 8#£&3ftS#j£fc3ftTVNS B EI 1 1 \Z.m Lfcll^ 1 

fifctt, «sBxT?^UfeWMtCJ3V%T^SftTV^«. 0 1 0 £ ©^3t,£te, A# 

{U(Z)XORS¥7 4, 7 6, 7 7, 7 8^M$^V^T^otfc, ##PI(C 
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[0 0 8 0] 

R#7 4~7 8 ££^ffcU iMIS:^tSXOR^I:RI^{:MSt5i 
.[0081] 

T*&£ 0 III i 2 c^Lfeffl^fcitEIRicfc^Tfc, @9{c^ifet*«i:^i 

ics o~s 3 Q^A^$tixv>So en 2ic^t*=fc^{-> x±so<Dmm#m 

mg-Zfi oXORtf- h 9 0&, #-T^i-J:e)(C, AND^-h 9 2, 9 4, 9 

jfc**»9 8K:oV^T%Ht»03IIHt#K:j:y^*StiTV^T, Xfttf*&39ftJ|& 
^^XOR^-hJ3J:«Il^!nXOR^- Ka^tf^StlT V* 

s©^^$tiTv^So Eio, sii, 01 ztmmz, mm^<D 1 o© 

[0 0 8 2] 
[0 0 8 3] 
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[*3] 

Composite Field Multiplier 416X0R + 336AND 3t 752galc 
*5BHR 

a. 3fl4|rft 3 ffl<0«4Hfc*JJi*i!MC 458X0R + 2I0AND 31' 6f>8gate 

b. 3ftS|^ 2lH^iSk^ 444X0R + 252AND iff 696gate 

c. 3flS4>lJI£iifc^ 430X0R + 294AND fr 724gate 

[0 0 8 4] 
[0 0 8 5] 

0i3it «»;riEiB*t = 2~8(OH6K:^ufe«yriEia»©»a»i 2 
or a* 3*1 -easy, ^ mG&mvtnEmn&^mm*. m=8 

T\ SBjHj^^^x 8 + x 4 + x 3 + x 2 + 1 bTlf£b£: 0 

6 6 2, tm* 5 3 1, 2iHS:3 0 tU^M1-£ „ ^3 ££tf|2| 
[0 0 8 6] 

affc-rs^^^^rtBTffe*. £e>&c, mi 3 iz^Ltcmmo^mmiz^^xit. m 
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BIT «fc e> {C0ig& =fo © £. tjt Z> o 
[0 0 8 7] 

[0 0 8 8] 

A. < Yule-Walker^^; <> £ \tm U fc«)©fi!3f5(JD 

^feitmss & m v% t tm-r s frtoommmtar u =r u x a & ja m-r * ^ ^mt* 

[0 0 8 9] 



So Si 



5, S 2 



5/ 



(/) "N 



^ S/-i S/ S21-2 )[_ A ( ,' } J ^$2/-! ; 



S/ 



[0 0 9 0] 

^ 1^ ) tC H D ^ *<M ^ V > e> W & *3t & L T ^ »J , Hanke 1 t V ^ tl S 
0 ^#g5£tt:, Yule-Walker^^; fcuftftu tft U fTIEfff-^© 

#^ Sr^-T « aP^tC 3 ©Yule-Walker^T g^^igtl -5 ^ £ IC & £ „ fit', 



3 9 
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[0091] . 

±^bOule-Walker#g5$ ©£?}££: b T «fc < & h tlX V^ 3 &© £ L T, Levin 
son©y;niy XA, Levinson-Durbin©y;i,:fy XA^»5. *l £ © 7 ;i/ =f 

#juit©|g#£:^Ayi?v^ a r©zi£tt, r^/=ry XA©nff feffi^fc-ttiaK 
m^(Dm^^mML^<x\t^^^(Dx^mt^n^m^4 xit nn<D-^ 

[0 0 9 2] 

^|§0^iCfeVNTtt, Yule-Walker^S^;©*S:*!«)« £ iiCiot, # 

cy-K • yn^>^#©^#fb{cfcVNT, s^t^&ftjltsit&s 

^Yule-Walker^^©^i: LTM V^tlT V>£;£&£: bt», P 
etersonj£, Ber lekamp-Massey^, Eucl id&& £ » i:^T?^-5 0 

m&mi%(D&m:$:tin-?Z>lb<DX$>Z> 0 LfrL&#k, Berlekamp-Massey&iiEu 
[0 0 9 3] 

£t\ Berlekamp-Massey^{CB5bTtt, 7;i/ =T U X A ©*£■*>« y &8tffi©& 

mzmm^^t^izit±7&Ltz.mmtmcmmxm^4xitm^t>^m^m 

±-?z> a — Euclid^^^cfev^T^i#^©m^* ,: T;l/^y XA©S#£&& 
a(yHE©^•#^c^^ls#^©.^8S[^|&%oT^^A^^^v^fe«)^c, rzuc^ 
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[0 0 9 4] 

B. < Jfi*#t>*lir*JcabfeYttle-Walker*g^feJ:tJf»»Jfa:iK#^©ffi|C 

-tj&LfcJ: 5 IC, Levinson(-Durbin)^, Berlekamp-Massey^, Euclid&li# 

[0 0 9 5] 

tl T V % £ Peterson^ l:MV>5It^tS„ Peter sonjg ttYu 1 e-Wa 1 

ker#@5££i£g$?< * £iC&£„ d©BR, Yule-Walker#^cD <£ "5 IC 

[0 0 9 6] 




ASP- 



So A'i ••• 

6'i S 2 ••• 5/ 



<S/-i Si ••• S21-2 
So Si - 5,-, 
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Si 
S 2 



s 2 

S3 







(1) 



, i - 1 , •• , e 



ftm^mi J: v > r i: tc & * . 
[0 0 9 7] 

MhX ftHMtf) it'M £ f? 3 „ i©fcfcffl7yD-f tit Katayama-Mor i okafc «fc 
[0 0 9 8] 

Katayama-Mor i oka© cfi-e<Z) A (1) . <D$fW-T)\s =f U £ 1 = 1 £ 

1=4 £-e«£TiT£:EI 1 4 tc^1-0jg£&3 o 

[0 0 9 9] 

m^nkeinm^m^^mmm^rzfu-^xMm-r^m^mt it, ko 

gatCiS^&jISfJtOfcttJCSlW-rS. KogafC «fc S*t£tC «fc #C<B*T 
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iM2uD(X, Y) 



vomDQC, Y) 



( Si + YX* S M +YX M 
Sm + YX 1 * 1 S i+ 2 + YX i+2 



ri+U 



S i+U + YX 1 ' 
5 l+u+ i+r^ ,+tt+1 



[0100] 



i;i+2uQ 



i;i+2uQ 



fitlil^tt^. Kogalc<fcS^T*«, QfT^&J9v*T&y 

/;/ + 2« £> , Y ) 

[0101] 



(1) 



© It H 7 ;b if y X A fc 59 L T « ft IF 



4 3 
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mtf&Z>s<<'bZ V^T;l/=^U XA#M£ bv^ 
[0 10 2] 

& }C Kogatf) y :i y X A f C o V > T T'Sb 3 J)\ Kogatf) ^ b £ Q ft ?m « Mffi & 
KogaCDT;V^U XAtt, S/M?Elt^m©#-^<7)BCH^#^ b < ttU - K • 

yn€ b ^lits 3 £ £ & £ - Kogafc <fc *i 

TfcL #{Cbinary narrow sense BCm^Om&lzmfeZ tlX b * ? r h IC& £ 

a 

[0103] 

#2§BJ?(C;i3V^&, ^jimi/X^-A^^JgM^ffe)^^, (255, 239) U — K • 
yn?>ff (*/M?EII= 1 7 ) <Z)^-5Hfc &M^;b1t!a5&T*?» £ < HC^S ^ 

n © #§g&, mm iz & &t> h -r mm m & § 1 * & mtf 2 * & r t # & t ^ =r u x 

[0 10 4] 

# # - a & H^si iz -r s & * iz.rn.rn & n e> . 

( l ) Fa -A 

-«IC, ^forift^GF (2 m ) ©M*&7n£a£:U h < 2 m - 1 

G(jc) - (jc - 1)(jc - a)(x - a 2 )- -(pc - a h ~ x ) 

^WSSfctS, «F#«^n = 2 m - 1 <Z) 2 m jcM GF ( 2 m ) ± 
<DV - K • v n^>?f#£ bttltS. t*&*>1=>> k = n - h £ b kM©iiff 
iH#&^IS[lCfeok^#^S:M (x) £-T££:£, M (x) i:x n_k $:i|[ 
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u *<Dmmzik<z>£oizG (x) t^iu m&R (x) srnmi-^o 

[0 10 5] 



Vn*E>«F#©«/jNffi«d Bili tt. d min =h+lT*#^.e>tiS 0 ITiEnrig 

5&si»;©*^fi»t tit = [h/2]T?^e>*i«. 

[0 10 6] 

(2) */> Kn y©ife Hi 

I3T% lfiOiU^CfcilU ^*i£<Z>&*£ i 0 , .... 

§1 y (D-fiS & E • g, . . . , E ^ ^ _ ^ il"t"-5o E • q, . . . , E ^ ^ — i 



AfOcy-* = G(jc)G(jc) + /?(*) 



E{x) = £i 0 jc /o + ••• + E iM x i <- 1 




m^w„ y (x) z&m&miZtLfem-rzo 



4 5 
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W(a i ) = 0,i = 0,l,~',2t-1 
Si =E{a l ), -i-0,1,— ,2f-l 

[0 10 7] 

io, *"^M 

a - /o , • • • , a 

A%) = ni"i(l = 1 + A?x +•■••■+ A^*'" 1 + A?V 

a~ io , - ",a~ il - 1 

^'Jn^r-^ A (1) (x) fcas-ytefc^ssavo. 

[0 10 8] . 
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A<0 A CO 

a io ,'-,a il - 1 

[0109] 

3 ria^; 



A ••• , A ( 



(/) 



' So 5, ••• y A m ^ 
Si S 2 5/ 



A' (,) J 
^ A i J 



r * i 



©HankelffJlJtt, 1 = e <©»<£liIEan?&oT, t ^ 1 > e 0>«-£&#iES![£& 
£:#*&k*l-CV^o If^ot, 1 = 1, ... , t lC'*fLT:£ia<Z)Hankel 

tf«fcv^ fit 1 = e©*-^»Ci<3!>*g^:.S:jS?< i £{CJ; »J, iUfitt#^5: 
[0 110] 



&ig&ftA l tubs icta »; &u&m3%<Dm& t & s frisfr * m** ^ e> & 



4 7 
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i 



0 ' • • * ' 
[0 111] 

(4) mvmmm 



1 



1 

a" 



,'<r-l(*-l) 



W So N 



££< 0 Q (x) ZmVWm&m&t.^O. Vandermonde^©^ 



A'(o-'*) 



[0 112] 
D . BJ! © Yu 1 e-Wa lker %m&m& 
m*<DMmi*G F ( 2 m )±T^aStlfer^<Z)Yule-Walker^g^;(Z)j§?$:|fi^-^*3 
•tirHIS& £ ffl V > T itlt -5 tc & <D%imm ft T JV 3 U X A £ M ft "* 3 £ T*& -5 . 



4 8 
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f 



A (/) 



J 



So,Si,--,S2t-i 



it. ^^feGF (2 m ) ©ft:"e$>tj, A i (1) « 



J. 

[0113] 

ck V n f f W ^ 5: ^ i?) ^ © -5 „ 
[0114] 

m 5 C^b£?T#J^£ffli^££#>fC > ^E^CS^Tte, ©Jacob 
< Jacob i<Z)£tj£> 

A= (a x d ) $:W^1 $:%^nrm^_h©n^iE^f^J^-r^. A© (i, j 
*, £ r , («!<•••< J r )}, V = \j U ' ' 'Jr, Ql< " <jr)} 



(r) 



fl v 



(r) 



# v 



[0 115] 





... A. . 

a *i;r 

• 




I 



M = {11J2}, v = {71,72} 



4 9 
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^2)2 ^/2/l " "'1/2 



Aij 2 - (deM)A^v' 



(n-2) 



[0 116] 



Z. <D Jacob i <£> £ % V \ T A 



hat 



(1) 



•5, 



if, A hat , (1 + D liTSE^tf^fcLT^S, 



[0 117] 



Si 

Si Si+i 



Si-\ St 

^2/-! $2/ 



Z.(Dim : RZ£<M&>T&Z>il. A hat i (1) A h a 1 . (1 + 1} ^ 

hat 



s> (1 + 1- i) frfcj:tfsi^&#yRfev*fc%©T»&»j, a 



0 



(i) 



it 



■D*y, A hat 0 (1) », A hat A (1) 



(1 + 1) 



(1 + 1, 1 + 1), (1 + 1, 1 + 1 -■ i) jfcB^T?&&fcifc, Jacobi<z>4*5*S 
M -/l -/+ 1-1,12 -y 2 -/+ 1. 



£ <bfc, A hat Q (1 + 1) © (l + l- i, 1 + 1- i) 

r. (i + D tfem-fZo i3t% r. d + i) ct^&Bi eicavr. 

fit, Jacob i © 4*5$; £ 5 3 £JC<i:*K 

r, (,+1) A<" + ( A<'>)^ = A<' +1) r^, «- 1,-,/ 



5 0 
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[0 118] 

£©&5£&MV^ A h a 1 . ( 1 > ©ItHttMl^ff M©tf^T«>S r j 

(1 + x) ©tf-JUcflMISfts. fe£U A hat i (1) z&ibziziz. r. 
+ ©tf"*tcflD;*.T, 2 x ng©SHW£ lfiofM&ts^Wi: 

*tt§ISJM&Jc©*i£BU ^©M^^ra^i-^o IBM"* T^rJU 

, gf (2 m ) itnmtf 2 fcitfr. (1) tt^Tfcfjft&s^fc 



a b c 
b d e 
c e f 



- a<//+ ae 2 + 6 2 /+ tec + c 2 </ + tec = a<//+ ac 2 + b 2 f+ c 2 d 



2,gmT < 3£#)lC, ^r^>-fe;i/StlSo r©£#), *»^cz>T^=f UXA&m 

Ht»**tfjlB*^*)'ftiir»K:«fflUfe»-&Kitt, 

[0 1 19] 

rf\/ = i,v-v + i,i«o,i,---,* 

o. r, (1) = i, r 0 (2) =s 0 , r, (:n s :i 
i: l > 2 , i = l ©tt 

' 0 - ->2/-4l o + ^ 2/-4-* 1 Jt-I • 

2. 1 > 2 . i = 1 . . . , 1 - 1 © £ # 



5 1 
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[0 12 0] 

{*U mmm ,in} 

&*.¥<DM& £ + detKip . . . , i n J] £ 



det[{/i, ••',««}] = 



in 

i2+in-ii 



: : 

• • * 

Sin Sii+i n -i\ "' SUn-ix 



tfem-tZ* lEmiZ^oH. det[(i 1 i n }]tt, 



T'&ot, (p, q) fifc##TIB5£, 



£ %ttffilzm%3k-oTm<btlZ>fi$^T'&Z> a 33T% det[{i 1 , . . . , 



[0121] 



/-i 



H - 52/- 2 rt, u + Jj^Si** det[{0, 1, • • / - 2} - {/ - 1 - i, I - l - *)].. 

JtSB^cf, det[|0, 1, . . . , l-2}-{l-l-i, l-l-k}]tt 
, r. ( 1 ~ 1 ) frbttlbK. 2 -DCD 1 - 1 - i , 1-1-kfrfc, 2-30)1-1 

-i, i - 1 - kW£*ik££^Tm*ft£ttmm(D4m&,T*&^x. r*u* 

k = 1 (Dm^t i = 1 £(Dm^iZl$, -tJi-etU tss^. 



p(/-2) r (/-2) 
1 *-2 > * k-2 



5 2 
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[0 12 2] 

3. -MiZd et llip . . . , i n }] It. &<Z)£5{Cgf||2*l£ 0 
[0123] 

— f • y u^yft^^£f&mLtc.m&iz^^x(Dmm<D&M : kwi>m-fz>o Yuie-w 

[0124] 

(1) r . (1) <D$m 

r?\/ = i,v-,* + U = o,--,* 

A o = 1 o , / - 1 , ••• , t 

[0 12 5] 

(2) iyciico^ 



5 3 
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#2 0 0 1 -0 6 6.5 7 3 
£IR{C£C eX-m-to lit, eH: 

A (0 _ r (/+i) / , ... , 

©ffi^e>, A hat 0 (1) * o feiife-t^© l £ 

[0 12 6] 

(3) »yffcM>£5£<08we 



a, = ^r) 'A^ , / = i, 



A hat ( e ) ©f^fcyK:, Tffi^ 



i 



(<? + i) 



- V 1 i A> 0 +/v 0 T;_ ; j , i-i f •••,<». 

(=2t + n ®»^ictt, tf^t-e^^vAS 2 t tfifLfrn 

5£T*&.5£#), S 2 t jcB5"tsfi^Jct»J&oTv>s. fit, ftm^£A h 
at i (t) S>> Kn-AS 2 t &**fc^©T*, A hat o (t + 1) i: 
, r. (t + 1) (D#H^-jSBl{c3Eiti-g> s 2 t tt&l** j *>-fe;i/'r<5. Afttfuc 
^e>£, r. < t + 1 > z&m+mMist-n&izmti&i&toS** s 2 t &^tj 
*>©i±, r i _ 1 (t) s 2t m*6, r A ( t + 1 > A hat 0 (t) & 
jnwtfci:^ s 2 t &-£t?£M:A h a 1 0 (t) r i _ 1 (t) s 2t i»*s 
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&^tf*<zm, A hat 0 (t) s 2t T?ft5^e>, a 0 ( t + 1 ) r i _ 1 ( 
° *mfflvr=.£gs 2 t z&timz. A hat 0 (t) r._ 1 (t) s 2t 
-e&s 0 Lfe^ot, *-v>-&;i/f 

[0127] 

r^tt, a 0 (t + 1) ri . (t + 1) z&®*mfflLf=.£gizmn& 

fc, S 2 t &'&tt&<Dmnifi&mik^<D"1** Koga7;\,3VX&£!tmVX : b*ft 
[0 12 8] 

det[{/ 1? •••,/„}] -deny- 

(1) r . (1) , i =0, . . . ; 1 - 1, . . . , 5©#f* 
##§BJ! tc J: § IffiB^ m 1 7 ic^f/ 
[0129] 

(2) «y 

(i) ■r*#mstifer i (1) icioT, 

A (/) - r ( /+1 > / 
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a]'' * 0 

^mtc-tm±(D 1 , 1 = 1, 2, 3, 4iLt^iJ©IIe«7:^e. 
[0 13 0] 
(3) ^U&f#»^ 

(2) .fcsffjrfciu, MAtfe = 2-e^>-5zii:^WH>gL^^ictt, »yn^r 
it. iknttmnn^ 

A™'- VFFXF + A< 5 >r<<> , .-1,2,3,4 
p(5) r (6)__ r (5 ) 

o 

[0131] 

2 0 0(c^vnt, $/>Fa-AS 0 , . . . , S 2 t _ 1 #A;fr£*i, x-tv? 
2 o i jcs^t, Ky^rtfitfians. r 0 (2) ,...,r 0 (t + 
1 } ##«>e>*ifc©|JgT?, *9-y72 o 2 tcfcVN-c, A hat 0 (m) = r 0 ( 

m+l) # 0 ft»fc-rjft^©»fS[in, fcbT«y©««fc»we , r*. Xf^2 
0 3&CfcV^&, K»;<Z>fi»e^ S^^U©^(C^LV>7!)^^*^!l^T^tl, 



ffiliE4# 2001-3058848 



#2 0.0 1 -0 6 6 5 7 3 



e = t©»W (yes) icte, r 0 (e + 1) =A hat 0 (e) ,.;,r e 

(e + 1) ^ p o (e + 2) =A hat Q (e + 1) ^ LT ^ x ^ y ^ 2 0 4IC 
&V^> MUM$:»ffit--5> 0 e*t©|^ (no) r Q ( e + 1 ) 

= A hat Q (e) , . . , T e ( e + 1 > (DfrltmmhT, Xr7^2 0 5iC 

feV>T^'Jfi^ffIU ^f«y^2 0 6JCfcV*T, A hat 0 (e) ,.... 
, A hat e (e) 

[0 13 2] 
[0 13 3] 

mi 9<d&7uv ?<Dmmzmm-tz>£> »a>y^ i o oictt, M^iiiig 
A^sti*. ims&yn^^ i o 0{c33vati±, rtie>®i/> Fn-A^e>, 

rt ,) f m-i,2,-,f+i f /-o,"- i r 

AODffrttftf) (1) iZMfa-tZo 
[0 13 4] 

rr,m = i,2,-^ + i 

L i ,1 = 0,", e 
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^m^stis. z.n&T;vziv x2±<Dftm<D (2) tcM^-r-So mft-Juyti 

S^IH© (3) ic^/St-S^n-fe^JCt^oTH^fStiS. 

[0 13 5] 
[0 13 6] 

[0 13 7] 

<b t = 8 *-??©*gHT?^Lfe%<OT?»S. £0>0{cmfc«fc<Bfc«>," f£##9 1 J: 
[0 13 8] 
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[*4] 



IT IE «T 

/Tl iffl Mr 
<E> 119 $X 

t 


1 


2 


3 


4 


5 


6 


7 


8 




0 


3 


17 


48 


117* 


255* 


548* 


1111* 


«JXA 


2 


9 


22 


49 


98 


189 


351 


640 


* X W 
<D7)l>3 
■JXA 


2 


7 


21 


46 


94 i 


179 


331 


597 



[0 13 9] 

239)U- K • yn=e^ (t = 8) ©tfft^ilT'feS^ rni±«/MiEit 
#3fft (=17) TJ&Sfca&tCKogaT^JyXAttfcMTgfc^. 

T?&5fc«b, (255, 239) U - K • V n ^.>$?HftC%M^5 §. Zltl?: 

> ^ 5 (C^-^" 0 

[0 14 0] 



5 9 
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[35 5] 







IS 


16 


17 


18 


• a • 


Koga 7 )V 
=fUXA 


• ■ ■ 


X 


O 


X 


o 


• • • 






O 


O 


O 


o 


• « ■ 



tp<fc£ftfc-(255, 239) 'J- K • V D t >WSJttJB/hfti*a< 1 7 0H^ 

a. ) 

[0141] 

—2f, WJ1 (Katayama-Morioka) JCfcttSfff-Jfy/Hf U XAfcftf©ft/h 

^or;i/ifuxAii, 4 oroo^m^^giiM&n^-rszi^^Brig^^szii: 

[0 14 2] 

f Sfc«><BA:&:/ny* l l 2 ttt-jttaifr&^tffliS^n l l 4 

j: tm y ffi n <d & mm v x m *j #itie $ ti & m*^ v # Mnn o d 

&m^-t sffi^^n 1 1 6 fca*e>#/£S*iTv*$ 0 m^ayf not 



6 0 
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[0143]. 

S/U n> • ^x/N±lc#fiRLfeA S I C£v>o£¥#tt^-\V*£ btifStS 
[0 14 4] 

y&tfiE**£i:&«rtBfc*saMfia«K »yfXIEiS«, £ «k t>*m »J ITiE £ 

■a*sfc«>a)jia*#to'ttia», ^^M*^^ ^»yrjE^ri&, K&ytn£#&& 
[01] 

[®2] 
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03] , 

04] 

05] 

06] 

07] 

«*©«*©3R*ia» S:^ L £0 O 
08] 

09] 

«3fe©««©iRHtia*&^ b ^0 O 

010] 

0 7 ic^i-mwiM!^{c*ig0^ & mm v t-mmommzm l £ 0, 
011] 

012] 

0 9 cja*-r*M£iin»K:#»iB &mm t, rcmmommzm u £0= 

013] 

o 

014] 
015] 

*^WlCj3W<5Yule-Walker^jg^<3D^fbS:^Lfe0o 
016] 



(i + 1) 



6 2 
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[HI 7] 
[Hi 8] 

y ITIET ;i/ =3* U XA©M7 n - ^ ■* - h 0 

[019] 

*m%<D u - f • y n ^ y &^<Dm^m&<DW&mm l fen. 

[020] 

[##©!& 0£] 
io-A^BP 

i 2 -jiiii 

l 6 -yy Kn-AUffigp 

1 s -(ft«#^^»wmas 

2 O-^^iMMMi 

2 4-AND^f-h 
2 6 -XO RY- h 
2 8 a , 2 8 b ••• i m n A V V T 

4 2 •••^DE|a» 

4 5 a, 4 5 b -ffiij 

4 6 

4 7 -tmmm 

5 2 -XO R3¥ 
5 4-XORS 

5 6 -XORH 

6 0-TiIXORP 

6 0 a, 6 0b -XORS 
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6 2-ffiij 
6 6 —KtS 

6 8, 70, 72, 77, 78 ~Ajj 
8 0 -ANDf¥ 
8 2-AND^P 

8 4 -in»« 
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[01] 



mm 
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[02] 



004 



*JLI 
004 



I 

n 

ih 
w 
a: 



^ 

00 



00 I s 



2 
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CH4] 
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[05] 



mil 



CO 
> 
<l> 



6ft 

3? 

< 





Uj 



4 



y 



.f 



-5 

CM 



1j> 

£ 8 



i 



•I 



— : I 



zwm — 



to 



a* 



iHl 

<n 

si 
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[EI 6] 
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ffi!I#2 0 0 1 



-3058848 
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1 3] 




mum 2 ooi 
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[014] 



AjP-AFfc + Si 
AP = Ag>V3 + A^2 
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